import math


def euler_pi(n):
    ans = n
    for i in range(2, math.isqrt(n) + 1):
        if n % i == 0:
            ans = ans * (i - 1) // i
            while n % i == 0:
                n //= i
    if n > 1:
        ans = ans * (n - 1) // n
    return ans


print(euler_pi(1))
